Identification of switched linear regression models using sum-of-norms regularization
نویسندگان
چکیده
This paper proposes a general convex framework for the identification of switched linear systems. The proposed framework uses over-parameterization to avoid solving the otherwise combinatorially forbidding identification problem and takes the form of a least-squares problem with a sum-of-norms regularization, a generalization of the `1-regularization. The regularization constant regulates complexity and is used to trade off fit and the number of submodels.
منابع مشابه
Identification of Piecewise Affine Systems Using Sum-of-Norms Regularization
Piecewise affine systems serve as an important approximation of nonlinear systems. The identification of piecewise affine systems is here tackled by overparametrizing and assigning a regressor-parameter to each of the observations. Regressor parameters are then forced to be the same if that not causes a major increase in the fit term. The formulation takes the shape of a least-squares problem w...
متن کاملSmoothed state estimates under abrupt changes using sum-of-norms regularization
The presence of abrupt changes, such as impulsive and load disturbances, commonly occur in applications, but make the state estimation problem considerably more difficult than in the standard setting with Gaussian process disturbance. Abrupt changes often introduce a jump in the state, and the problem is therefore readily and often treated by change detection techniques. In this paper, we take ...
متن کاملComponent Selection and Smoothing in Multivariate Nonparametric Regression
We propose a new method for model selection and model fitting in multivariate nonparametric regression models, in the framework of smoothing spline ANOVA. The “COSSO” is a method of regularization with the penalty functional being the sum of component norms, instead of the squared norm employed in the traditional smoothing spline method. The COSSO provides a unified framework for several recent...
متن کاملSegmentation of ARX-models Using Sum-of-Norms Regularization, Report no. LiTH-ISY-R-2941
Segmentation of time-varying systems and signals into models whose parameters are piecewise constant in time is an important and well studied problem. It is here formulated as a least-squares problem with sum-ofnorms regularization over the state parameter jumps, a generalization of `1-regularization. A nice property of the suggested formulation is that it only has one tuning parameter, the reg...
متن کاملConsistency of the Group Lasso and Multiple Kernel Learning
We consider the least-square regression problem with regularization by a block 1-norm, i.e., a sum of Euclidean norms over spaces of dimensions larger than one. This problem, referred to as the group Lasso, extends the usual regularization by the 1-norm where all spaces have dimension one, where it is commonly referred to as the Lasso. In this paper, we study the asymptotic model consistency of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Automatica
دوره 49 شماره
صفحات -
تاریخ انتشار 2013